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REMARKS 

Claims 1-21 and 23-33 are pending with claims 1, 9, 23-32 being independent. 
The specification has been amended to correct pagination errors. 

Specification Objection 

The specification is objected to because the substitute specification filed on 
February 19, 2008 was not presented in a continuous format, lacking proper page 
numbers after page 18. The substitute specification filed on February 19, 2008 
inadvertently contained pagination errors that are believed to be corrected via the 
substitute specification and annotated copy being filed concurrently herewith. 
Applicants respectfully submit that the objection to the specification is now 
overcome. 

Claim Rejection - 35 U.S.C. § 112, first paragraph 

Claims 1-21 and 23-33 stand rejected under 35 U.S.C. § 1 12 first paragraph as 
purportedly failing to comply with the written description requirement since the 
Examiner believes the independent claims 1, 9 and 23-32 relate to alleged new matter. 
Claims 2-8, 10-21 and 33 are also rejected due to their dependency on one of the 
rejected claims. 

Applicants respectfully submit that the following remarks overcome this basis 
for rejecting the claims. An annotated version of claim 1 is provided below with more 
specific references to pages 17-19 of the published PCT application to exemplify the 
limitations (c) and (d) in claims 1, 9, 23 and 24 and, likewise, the limitations (b) and 
(c) in claims 25 and 26 and the limitations (1) and (2) in claims 27-32. 

Annotated Claim 1 

1 . (Previously Presented) A method of finding the time offset between signals 
transmitted by at least one of a plurality of transmitters (A,B 5 C) of a communications 
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network and received by a receiver attached to a terminal, the method comprising the 
steps of 

(a) creating at the terminal a terminal section (r(/)) of a representation of the 
signals from the transmitters received by the receiver; 

(b) creating a first section (<Sa(0) °f a representation of the signal transmitted 
by a first (A) of said transmitters, and creating a second section (Sb(0) of a 
representation of the signal transmitted by a second (B) of said transmitters, 
each of which sections overlaps in time with the terminal section (r(t)); 

(c) creating a first function (a(r)) dependent on the first section (5 A (0) and 

the terminal section (r(t)) [As exemplified on page 18, line 9 of the published PCT 
application that reads: 



section with the first function to form a blurred estimate (b(t)) of the signal 

received at the terminal from the first transmitter (A) [As exemplified on page 18, 
lines 25-26 and 29 of the published PCT application that read: 

The windowed cross-correlation profile d(r) is now convolved with S A (t) and, since the signal 
from A dominates, the result represents a good estimate b(t) of the quantity to be subtracted 
from a version of r(t) which has been convolved with the autocorrelation profile of S A (t). Thus 



16, lines 28-32 of the published PCT application that read: 
In practice, it has been appreciated that the component of the signal received at the terminal 207 
from, say the transmitter 201 annotated as "A" can be represented by a convolution of the 
transmitted signal S A (t) and the 'channel profile' h A (t) which models the multi-path effects. This 
constitutes a * blurring 9 of the actual received signal.]; 



a(r) = r(t)®S A (t) 

= [S A (t)*h A (t) + S B (t)*h B (t) + ...]®S A (t) 
*S A (t)*h A {t)<8>S A (t) 

= Pa(O*M0. 



1, and convolving the first 



b(t) = S A (t)*a(r) 

~S A (t)*p A (T)*h A (t). 



See also the exemplary embodiment described on page 
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(d) creating a second function (p A (r)) dependent on the first section (S A (t)) 
[As exemplified by page 18, lines 13-14 of the published PCT application that read: 
where the ® symbol represents cross-correlation, r is the delay, and P a (t) is the 
auto-correlation profile of S A (i).], and convolving the terminal section with the 
second function to form a blurred terminal section (r(t) * p A ( r) ) [As exemplified 
by equations starting on page 19, line 3 of the published PCT application and 
particularly the first line that contains f(t) * p A (r ) : 

r'(t) = r(t)*p A (r)-b(t) 

= [S a (0*M0*Pa(O+s b (0*/7 b (0*Pa(O+.]-W^ 
«s B (0*/7 B (0*P A (O+-, 

(e) subtracting the blurred estimate (b(t)) from the blurred terminal section 
(r(t)* p A (r)) to produce a blurred residual representation 
(r'(t) = r(t) * P a (t) - b(t) ) |As exemplified by equations starting on page 19, line 3 of 

the published PCT application that is reproduced in the preceding step particularly the 
second line]; and 

(f) estimating the time offset between the blurred residual representation 
(r*(t) ) and the second section (Sb(0)« 

In view of the above, Applicants respectfully request withdrawal of the 
rejection of the claims 1-21 and 23-33 under 35 U.S.C § 1 12 first paragraph. 

Conclusion 

In view of the amendments and arguments set forth above, Applicants submit 
that the present application is in condition for allowance and would appreciate early 
notification of the same. 

Invitation for a telephone interview 



Page 18 of 19 



Serial No. 10/518,073 
Amdt. Dated July 28, 2008 

Reply to final Office Action mailed May 27, 2008 



The Examiner is invited to call the undersigned at (202) 659-9076 if further 
issues remain with allowance of this case. 



Although no fee is believed due by submission of this paper, authorization is 
hereby made to charge any fees due or outstanding, or credit any overpayment, to 
Deposit Account No. 18-2220 (Order No. 47944). 
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Washington, DC 20036 
(202) 659-9076 
(202) 659-9344 (Fax) 



Deposit Account Authorization 



Respectfully Submitted, 



Dated: July 28, 2008 




Registration No.: 33,952 



Page 19 of 19 



MARKED-UP COPY OF SUBSTITUTE SPECIFICATION 
IMPROVEMENTS IN RADIO POSITIONING SYSTEMS 

This application claims the benefit of PCT Application No. PCT/GB03/01943, filed 
May 13, 2003 based on European Application No. 02254215.3, filed June 17, 2002. 

5 

BACKGROUND OF THE INVENTION 




Field of the Invention 

The present invention relates to radio positioning systems generally, and more 
10 particularly to improved methods of finding the positions of mobile terminals in radio 
communication systems, especially those employing Code Division Multiple Access 
(CDMA) technology. 

Description of the Related Art 

15 There are many systems known by which the position of a mobile terminal operating 
in a radio communications network may be determined. These include using the 
signals from transmitters not connected with the network, such as the Global 
Positioning System (GPS) satellites, but others make use of the signals radiated by 
the mobile terminal and picked up by remote receivers, such as the Time Of Arrival 

20 (TOA) and so-called "Radio Finger Printing" systems or, vice versa, using the signals 
radiated by the network itself and picked up by the mobile terminal. Chief amongst the 
last category are the Enhanced Observed Time Difference (E-OTD) and Observed 
Time Difference Of Arrival (OTDOA) systems. 

25 The E-OTD system, although generally applicable to many different communication 
technologies, has been particularly applied to the Global System for Mobiles (GSM). 
Two principal, and different, methods of using the timing offsets of signals received 
from the network transmitters in the position computation have been described in the 
art. In one, e.g. EP-A-0767594, WO-A-9730360, US-A-61 08553 and AU-B-716647, 

30 the signals measured by a fixed receiver are used, in effect, to 'synchronise' the 
transmissions from the different transmitters. The instantaneous transmission time 
offsets of each transmitter relative to its neighbours are calculated from the values 
measured at the fixed receiver using the known positions of the fixed receiver and the 
transmitters. The timing offsets measured by the mobile terminal can then be used in 

35 a calculation based on well-known standard techniques in which the points of 
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intersection of two or more hyperbolic position lines predict the position of the mobile 
terminal. 

The other method (see our EP-B-0303371, WO-A-8901637, US-A-6094168, EP-A- 
5 1025453, and WO-A-9921028, the details of which are hereby incorporated by 
reference and which refer to a system known as Cursor®) makes use of the 
measurements made by both the fixed receiver and the mobile terminal to calculate 
the relative time difference between the signals received from each transmitter by 
both receivers. This results in a calculation based on the intersection of circles 
1 0 centred on the transmitters. 

E-OTD methods, as applied to GSM, have been considered for use in wide-band 
CDMA systems, in particular those within the Universal Mobile Telephone System 
(UMTS) 'third generation' (3G) technologies. Here, E-OTD has been re-named 

15 OTDOA, but it suffers from a major problem, the so-called 'hearability' problem. In 
CDMA networks generally, signals are transmitted by the network transmitters all 
using the same radio-frequency (RF) channel. In UMTS this channel is about 5 MHz 
wide. The signals from each transmitter are encoded using a unique 'spreading code' 
which allows a mobile terminal to pick out the required signal provided that (a) it 

20 knows the spreading code used by that transmitter, and (b) its internal clock is 
synchronized with the transmitter signals. To assist with the latter, each transmitter 
also radiates a 'pilot code' within the same RF channel whose coding and other 
characteristics make it easily distinguishable. The mobile terminal first detects and 
locks on to the pilot signal, receives the spreading code used by that transmitter, and 

25 then is able to decode the main transmissions. The hearability problem arises when 
the mobile terminal is near to a transmitter. E-OTD systems (and therefore OTDOA 
systems) require the measurements of the time offsets associated with at least three 
geographically-distinct transmitters, but when the mobile terminal is too close to a 
transmitter, the signals from the more-distant transmitters are drowned out by the 

30 local signals to the extent that their time offsets cannot be measured. One technique, 
known as Idle Period on the Down Link' (IP-DL), has been proposed to overcome this 
problem by which the transmissions from the local transmitter are turned off 
periodically in a so-called Idle period' during which the signals from the distant 
transmitters may be received. This has the serious disadvantages that (a) the 

35 capacity of the network to carry voice & data traffic is diminished, and (b) it is 

2 
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complicated to install and operate, requiring in one of its forms additional messaging 
in the network to coordinate the idle periods amongst the transmitters. 

An alternative method of countering the hearability problem is described in European 
5 patent application number 013061 15.5, which provides details of an adaptation of the 
Cursor® system, especially as described in our US-A-6094168, to CDMA systems in 
general and particularly to UMTS in such a fashion as to overcome the hearability 
problem. No idle period is required, and the communications function can therefore 
operate with full capacity. 

10 

The Cursor® system, as described in US-A-6094168, uses two receivers, one fixed 
and at a known location and the other within the mobile terminal, to receive the 
signals radiated by each transmitter taken separately. Representations of the received 
signals are sent back to a computing node where they are compared (generally by 
15 cross-correlation) to determine the time offset of receipt of the signals by each 
receiver. This process is repeated for at least two other geographically-distinct 
transmitters (transmitting on different RF channels in a GSM system) to obtain the 
three time offsets required for a successful position computation. 

20 In direct sequence CDMA systems the transmitters use the same RF channel. A 
direct application of the Cursor® system to CDMA would therefore result in a cross- 
correlation with many peaks, each corresponding to the alignment of the signals 
received from a particular one of the transmitters by both receivers. If it were possible 
to measure the peaks associated with at least the three required transmitters, the 

25 system would serve for positioning. However, as illustrated below, the signal to noise 
ratios (SNRs) associated with more-distant transmitters are often too small, and we 
have a similar hearability problem as described above. 

The following mathematical analysis provides an understanding of the prior art 
30 method of countering hearability as described in EP application no. 01306115.5. 
Figure 1 shows the geometry of a two-dimensional system in which all the 
transmitters and the mobile terminal lie in one plane. The positions of transmitters A, 
B, and C are represented by the vectors a, b, c, all with respect to the same common 
origin, O. The mobile terminal, R, is at vector position x. Each of the transmitters has 
35 incorporated with it a sampling device which samples the signals transmitted by that 

3 
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transmitter and which sends back to a computing device (not shown in Figure 1) a 
representation thereof. For simplicity, we make the assumption that the transmitters 
are synchronized with each other, so that their relative transmission time offsets are 
known and equal to zero. It is described elsewhere in e.g. US-A-6094168 how the 
5 relative transmission time offsets can be measured in unsynchronized networks. Let 
us suppose that the mobile terminal is nearest to transmitter A, then B, then C. The 
computing device first performs a cross-correlation between the representation of the 
signals received (all on the same RF channel) from A, B, and C by R, and the 
representation of the signals transmitted by A. Since the signals from A, B, and C 
10 have orthogonal spreading codes, the cross-correlation results in a single peak whose 
position represents the time-offset of the receipt of the signals from A by R, together 
with the clock error, e (in equivalent length dimensions), of the receiver in the mobile 
terminal. This time offset, At A , is given by 



15 vAt A = \x-a\ + €, 

where v is the speed of the radio waves, and the vertical bars denote the magnitude 
of the contained vector quantity. Similarly, for B and C we have 

vAt B = \x-b\ + s, 

20 vAt Q = \x-c\ + £. {1} 



Having established the time offset of the signals from A, the computing node now 
subtracts an estimate of the signal received from A by R. The representations of the 
signals radiated at time t by the transmitters A, B, and C, may be denoted by S A (0> 
25 S B (0, and S c (t) respectively. The signal received by the mobile terminal comprises a 
combination of these. In the absence of multipath, noise and non-linear effects, the 
representation of the received signals may be denoted by r(t) , where 



30 



r(t) = aS A (t-At A ) + /3S B (t-At s ) + yS c (t-At c ), {2} 

and a,p,y are complex constants representing the path losses to the mobile terminal 
from the respective transmitters. A software program running in the computing node 
estimates the magnitude of S A (f), delayed by At A , to subtract from r(t ) , for example 

4 
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5 



by finding the value of a which minimises the mean square amplitude of the residual 
r'(t). In the perfect case this would remove the contribution of A altogether, so that 

r'(t) = /3S B (t-At 3 ) + yS c (t-At c ). 

The cross-correlation is now carried out between r'(t) and S B (t) to estimate Af B , and 
a further subtraction made to remove the contribution of B from the residual, r"(t), 
where 



10 r"(t) = rS c (t-At c ) i 

if the subtraction is perfect. Finally, a cross-correlation between r"(t) and S c (t) 
results in an estimate of At c . Equations {1} can then be solved for x as described in 
US-A-6094168. 

15 

In practice, the signals received by the mobile terminal are corrupted by noise, 
interference and multipath effects. Furthermore, the representations of the signals 
may be in a digital format of low resolution. The process of subtraction will not be 
perfect in these circumstances, but may nevertheless be sufficient to overcome the 
20 hearability problem. An example of a prior art system (as proposed in EP application 
no. 01306115.5) wherein the subtraction is sufficient to overcome the hearability 
problem will now be described with reference to figures 2 to 7. It is necessary to 
appreciate fully the prior art in order to understand the advance of the present 
invention. 

25 

Figure 2 shows a simplified UMTS system consisting of three communications 
transmitters (Node Bs) 201, 202, 203, each of which has a sampling device 204, 205, 
206, a single terminal (user equipment, UE) 207, and a computing device (serving 
mobile location centre, SMLC) 208. Each Node B has an omni-directional antenna, 
30 and is configured to transmit signals typical of network traffic load. Table 1 below 
indicates the different physical channels in use, together with their power levels and 
symbol rates. The acronyms appearing in the left-hand column, P-CPICH etc., are 
those that have been adopted by the industry to represent the channels. Random 
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binary sequences are used to modulate the DPCHs. The three Node Bs use 
orthogonal primary scrambling codes, in this case numbers 0, 16 and 32 respectively. 

Table 1 : Node B channel configuration 

5 
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Note 1: DPCH power levels were chosen randomly from -10dB to -25 dB 
Note 2: DPCH symbol rates were chosen randomly from 15 to 240 Kss' 1 



10 The Node Bs here are tightly synchronised. As already noted above, this is not a 
requirement in normal practice, but is convenient for the purpose of demonstration. 

It will be noted from Figure 2 that the UE 207 is relatively close to Node B 201 and at 
greater distances from Node Bs 202 and 203. Thus the signal from Node B 201 is the 

15 strongest (0 dB relative to itself) with the signal from Node B 202 weaker at -15 dB 
and that from Node B 203 weakest of all at -30 dB. The three sampling devices 204, 
205, 206 are instructed by the SMLC 208 to record and report the signal transmitted 
by the associated Node B during the first 256 chips immediately following the start of 
the next second. These signals are sampled at a rate of 2 samples per chip, with a 

20 resolution of 4 bits. 
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The problem of hearability is highlighted by considering the conventional E-OTD or 
OTDOA approach to measuring the time offsets of the signals received by the UE 
207. A reference copy of the primary scrambling code used on the CPICH by each 
Node B (i.e. the first 256 chips of each of scrambling codes 0, 16 and 32), is cross- 
5 correlated with the signal received by the UE 207 and a search is made for the 
highest correlation peak. Figure 3 illustrates a typical result. Note that the signals 
received by the UE 207 are also sampled at a rate of 2 samples per chip, with a 
resolution of 4 bits. The resulting cross-correlation profiles show one clearly 
distinguishable peak 301 in the correlation for scrambling code 0, corresponding to 

1 0 the time offset of the signals from Node B 201 . However, the cross-correlation results 
for the codes 16 and 32 do not yield any clear peaks. This is because the signals 
received by the UE 207 from Node Bs 202 and 203 are swamped by the relatively 
strong reception from Node B 201. Were they visible, these peaks should be 
positioned to the right of the visible peak 301 by 1 and 2 microseconds respectively 

15 for the signals from Node Bs 202 and 203 (corresponding to 3.8 and 7.6 chips). The 
lack of detection of the signals from 202 and 203 means that it is not possible to 
compute an E-OTD or OTDOA position fix, since at least three independent timings 
are needed. 

20 The prior art method described in EP 01306115.5 is now illustrated using the same 
test system. In this case, each sampling device 204, 205, 206 records a section of the 
signals transmitted by its associated Node B 201, 202, 203 respectively. This section 
is one symbol in duration and is again sampled at a rate of 2 samples per chip, with a 
resolution of 4 bits. The UE 207 also records a 256-chip section of the signals it 

25 receives, aligned with the first symbol on the CPICH in a particular timeslot, at the 
same sampling rate and resolution. 

At the SMLC 208, the three recordings reported by the three sampling devices 204, 
205, 206 are each cross-correlated in turn with the recording made by the UE 207, 

30 and the results are shown in Figure 4. The peaks of the resulting correlation profiles 
are used to determine the relative levels of the three contributions in the received 
signal and hence the order in which they are to be subtracted. Once again, the cross- 
correlation for Node B 201 yields the largest peak 401. Note also that, in contrast with 
Figure 3, the cross-correlation for Node B 202 also yields a clear peak 402. This is 

35 because the cross-correlation is performed using the total signal transmitted by the 
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Node Bs rather than merely using the CPICH, which represents a fraction of the total 
transmitted energy in each case. 

Having identified the time offset of the signal from Node B 201, the recording of the 
5 signal reported by the sampling device 204 is now used to construct an appropriately 
scaled, delayed and phase-rotated copy of that signal. The results of this process are 
plotted in Figure 5. The upper plot shows the real component of the original signal 
recorded by the UE 207 as a solid curve whilst the dotted curve shows the estimated 
scaled, delayed and rotated signal. The lower plot shows a similar comparison of the 
10 imaginary parts of received and estimated signals. Note that whilst a duration of 256 
chips is actually used in the example, the time axis in this Figure has been limited to 
about 50 chips. The estimated recordings are subtracted from the total UE recording 
leaving a residual recording. 

15 The recordings from the sampling devices 205 and 206 are now cross-correlated with 
the residual recording giving the results shown in Figure 6. Note that in this case, 
following the removal of the signal from Node B 201, there is a clear correlation peak 
601 for the signals from Node B 203 as well as a peak 602 for Node B 202. These 
peaks are used to estimate the time offsets of the corresponding signals, giving 

20 sufficient independent timing measurements (three in this case) to compute a position 
fix. 

If the peak 601 corresponding to the signals from Node B 203 is too weak to be 
resolved, a further iteration could be undertaken in which the signals from Node B 202 
25 could be subtracted to yield a second residual signal (Figure 7). There is a clear 
correlation peak 701 at a delay of approximately 7 chips as expected. 

WO A 0055992 describes a synchronisat i on and c ell search method for a torm i na l i n 
a mobile tolophono system, which uses an est i mate of the commun i cation channe l 
30 (soo F i gure 4) to construct an e stimate of a known synchronisat i on s i gna l and 
correlates th i s with the received signal i n order to al l ow coll ident i fication. 

In the prior art method of EP 01306115.5 discussed above, the assumption is made 
that the signal received at the terminal is a simple sum of the transmitted signals 
35 attenuated, phase rotated and delayed by the individual path lengths between 

8 
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transmitter and receiver. In a more complex system in which the transmission channel 
has incorporated non-linear effects, multi-path and noise, the transmitted signal is 
further degraded by these effects making the edges of the waveform less clearly 
defined in time. This process we have called a 'blurring' of the signal. When 
5 attempting to cancel a blurred signal, the process of subtracting only a simply scaled, 
delayed and phase rotated copy of the signal recorded by one sampling device from 
the signal received at the terminal may not remove the contribution from the 
transmitter associated with the one sampling device accurately enough. 

1 0 SUMMARY OF THE INVENTION 

The present invention therefore provides improved methods which remove more 
accurately the contribution of the signals from the transmitter associated with the one 
sampling device from the signals received at the terminal by creating an equivalently 
1 5 'blurred' estimate of the signal recorded at the terminal. 

A first aspect of the invention therefore provides a method of finding the time offset 
between signals transmitted by at least one of a plurality of transmitters of a 
communications network and received by a receiver attached to a terminal, the 
20 method comprising the steps of 

(a) creating at the terminal a section of a representation of the signals from the 
transmitters received by the receiver; 

(b) creating a first section of a representation of the signal transmitted by a first 
of said transmitters, and creating a second section of a representation of the 

25 signal transmitted by a second of said transmitters, each of which sections 

overlaps in time with the section created at the terminal; 

(c) creating a first function dependent on the first section and the section 
created at the terminal in step (a), and convolving the first section with the first 
function to form a blurred estimate of the signal received at the terminal from 

30 the first transmitter; 

(d) creating a second function dependent on the first section and the section 
created at the terminal in step (a), and convolving the terminal section with the 
second function to form a blurred terminal section; 

(e) subtracting the blurred estimate from the blurred terminal section to 
35 produce a blurred residual representation; and 



9 



MARKED-UP COPY OF SUBSTITUTE SPECIFICATION 

(f) estimating the time offset between the blurred residual representation and 
the second section. 

A second aspect of the invention therefore provides a method of finding the time 
5 offset relative to a reference within the terminal of a component of a signal transmitted 
by one of a plurality of transmitters of a communications network and received by a 
receiver attached to a terminal, the method comprising the steps of 

(a) creating at the terminal a section of a representation of the signals from the 
transmitters received by the receiver (a "terminal section"); 
10 (b) creating a section of a representation of the signal transmitted by another 

transmitter (a "transmitter section"), which section overlaps in time with the 
section created at the terminal; 

(c) creating a first function dependent on the terminal section and the 
transmitter section created in steps (a) and (b), and convolving the terminal 

15 section with the first function to form a blurred estimate of the signal received 

at the terminal from the other transmitter; 

(d) creating a second function dependent on the terminal section and the 
transmitter section created in steps (a) and (b), and convolving the terminal 
section with the second function to form a blurred terminal section; 

20 (e) subtracting the blurred estimate from the blurred terminal section to 

produce a blurred residual representation; and 

(f) estimating the time offset between the blurred residual representation and 
the signal component. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may be further understood by reference to the accompanying drawings, 
in which: 

Figure 1 shows the geometry of a two-dimensional communications system in 
30 which all the transmitters and the mobile terminal lie in one plane; 

Figure 2 shows a simplified UMTS communications network; 
Figure 3 illustrates the correlation of a reference copy of the primary 
scrambling code used on the pilot code channel (CPICH) by each Node B of 
the UMTS network with a recording of the received signal; 
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10 



Figure 4 shows the result of cross-correlating the recording received by a 
terminal with recordings of the transmitted signals; 

Figure 5 illustrates measured and estimated recordings; 

Figure 6 shows the cross-correlation of a residual recording with recordings of 
transmitted signals; 

Figure 7 shows the cross-correlation of a further residual recording with a 
recording of a transmitted signal; and 

Figure 8 shows another simplified communications network. 

DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 



The present invention provides improved methods which remove more accurately the 
contribution of the signals from the transmitter associated with the one sampling 
15 device from the signals received at the terminal by creating an equivalently 'blurred' 
estimate of the signal recorded at the terminal. 

This process requires the creation of short sections of the recorded and sampled 
baseband representations of the signal to be used in the method. We have called 
20 such a section of data 'a section of the representation of the signal' in the following 
description. 

A first aspect of the invention therefore provides a method of finding the time offset 
between signals transmitted by at least one of a plurality of transmitters of a 
25 communications network and received by a receiver attached to a terminal, the 
method comprising the steps of 

(a) creating at the terminal a section of a representation of the signals from the 
transmitters received by the receiver; 

(b) creating a first section of a representation of the signal transmitted by a first 
30 of said transmitters, and creating a second section of a representation of the 

signal transmitted by a second of said transmitters, each of which sections 
overlaps in time with the section created at the terminal; 

(c) creating a first function dependent on the first section and the section 
created at the terminal in step (a), and convolving the first section with the first 

35 function to form a blurred estimate of the signal received at the terminal from 

the first transmitter; 

11 
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(d) creating a second function dependent on the first section and the section 
created at the terminal in step (a), and convolving the terminal section with the 
second function to form a blurred terminal section; 

(e) subtracting the blurred estimate from the blurred terminal section to 
5 produce a blurred residual representation; and 

(f) estimating the time offset between the blurred residual representation and 
the second section. 

Preferably, the first function, which is used to create the blurred estimate, is a 
10 convolution of the first section of a representation of the signal transmitted by a first of 
said transmitters (the 'first section') with a cross-correlation of the section of a 
representation of the signals from the transmitters received by the receiver (the 
'terminal section') and the first section. The above cross-correlation is preferably a 
windowed cross-correlation created by enhancing the significant components of the 
1 5 cross-correlation function. 

Similarly, the second function, which is used to create the blurred terminal section, is 
a convolution of the terminal section with the auto-correlation profile of the first 
section. 

20 

Preferably, the blurred residual representation is cross-correlated with the second 
section of a representation of the signal transmitted by a second of said transmitters 
(the 'second section') to estimate the time offset. 

25 Preferably, the first and second sections are created at the respective first and second 
transmitters, but they may be created elsewhere. They may be created in one or 
more sampling devices attached to the respective transmitters or located elsewhere, 
or they may be created by computer programs running anywhere in the 
communications network, or elsewhere, using information supplied from the network 

30 about the transmitted signals. 

The various signal representation sections may be sent to one or more computing 
devices in which said estimates and time offsets, and a terminal location estimate, 
may be calculated. In some embodiments, the time offset between said section of a 
35 representation of the signals received by the receiver and said first section may first 
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be calculated, and may then be used in the calculation of said terminal location 
estimate. The time offset between said section of a representation of the signals 
received by the receiver and said first section may be calculated using said sections 
or it may be calculated by other means, for example by calculating the time offset of a 
5 known component of the signal such as a pilot code. The time offset between said 
blurred residual representation and said second section may be calculated using said 
second section or it may be calculated by other means, for example by using a known 
component of the signal such as a pilot code. 

10 The present invention thus overcomes the hearability problem by, for example, using 
a separate sampling device for each transmitter which sends to a computing device a 
representation of the signals transmitted only by that transmitter, by performing a 
cross-correlation of the representation sent back by the mobile terminal with the 
representation sent back by the sampling device associated with one of the 

15 transmitters to estimate the time offset between them, and by subtracting a blurred 
estimate of that signal from a blurred representation sent back by the mobile terminal, 
in order to reduce its effect on the remaining signals as far as possible. The cross- 
correlation and blurred subtraction steps may be iterated until no useful signals 
remain to be extracted. Simulations show that this provides a greater hearability gain 

20 than the straight subtraction method of the prior art of EP 01306115.5 while 
maintaining the advantages over IP-DL. 

In some systems, the hearability problem may be solved simply by subtracting a 
blurred estimate of the signals received from just one transmitter, usually the 
25 brightest, from a blurred representation of the signals received at the terminal leaving 
a blurred residual representation in which the time offsets of the pilot codes, blurred 
pilot codes or any other known portions of the transmitted signals, may be 
determined. 

30 Thus a second aspect of the invention therefore provides a method of finding the time 
offset relative to a reference within the terminal of a component of a signal transmitted 
by one of a plurality of transmitters of a communications network and received by a 
receiver attached to a terminal, the method comprising the steps of 

(a) creating at the terminal a section of a representation of the signals from the 

35 transmitters received by the receiver (a "terminal section"); 
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(b) creating a section of a representation of the signal transmitted by another 
transmitter (a "transmitter section"), which section overlaps in time with the 
section created at the terminal; 

(c) creating a first function dependent on the terminal section and the 
5 transmitter section created in steps (a) and (b), and convolving the terminal 

section with the first function to form a blurred estimate of the signal received 
at the terminal from the other transmitter; 

(d) creating a second function dependent on the terminal section and the 
transmitter section created in steps (a) and (b), and convolving the terminal 

10 section with the second function to form a blurred terminal section; 

(e) subtracting the blurred estimate from the blurred terminal section to 
produce a blurred residual representation; and 

(f) estimating the time offset between the blurred residual representation and 
the signal component. 

15 

Preferably, the first function, which is used to create the blurred estimate, is a 
convolution of the transmitter section with a cross-correlation of the terminal section 
and the transmitter section. This cross-correlation is preferably a windowed cross- 
correlation created by enhancing the significant components of the cross-correlation 
20 function. 

Similarly, the second function, which is used to create the blurred terminal section, is 
a convolution of the terminal section with the auto-correlation profile of the transmitter 
section. 

25 

The known components of the transmitted signals in the second aspect of the 
invention may, for example, be the pilot codes. Before the time offset is estimated the 
known signal components may be blurred by convolution with another function. 

30 In both the first and the second aspects of the invention, the section of the 
representation of the signals received by the receiver at the terminal may be recorded 
in the terminal before being sent to a computing device. Alternatively, the section 
may be transferred in real time to the computing device and a recording made there. 
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Preferably, the section of the representation of the signals transmitted by a transmitter 
is created at that transmitter, but it may be created elsewhere. It may be created in a 
sampling device attached to the transmitter or located elsewhere, or it may be created 
by a computer program running anywhere in the communications network, or 
5 elsewhere, using information supplied from the network about the transmitted signals. 
The calculations may be carried out in a computing device which may be in the 
handset or elsewhere, for example, a processor connected to the network. 

The terminal may be a part of a positioning system, for example as described in any 
10 of EP-A-0767594, WO-A-9730360, AU-B-716647 EP-B-0303371 , US-A-6094168 and 
EP-A-1 025453 and may be a fixed device associated with a transmitter (for example, 
the 'fixed receiver' or 'Location Measurement Unit, LMU'), whose purpose is to 
receive signals from distant transmitters as well as from its associated transmitter, in 
which case the method of the invention includes the estimation of and subtraction of 
15 the signals from its associated transmitter in order to allow it to measure the time 
offsets of the signals received from distant transmitters. 

The representation of the signals received by the receiver attached to the terminal 
may be a digitised version of the received signals converted first to baseband in the 
20 receiver. The representation of the signals transmitted by a transmitter may be a 
digitised version of the transmitted signals converted first to baseband. 

In order to ensure an overlap of the respective sections, a suitably chosen component 
of the transmitted signals may be used to indicate the start of sampling. 

25 

The invention also includes apparatus including a processing means arranged to 
carry out the method of the first or second aspects of the invention described above. 

The apparatus for carrying out the first aspect of the invention may comprise 
30 (a) processing means arranged to create at the terminal a section of a 

representation of the signals from the transmitters received by the receiver; 

(b) processing means arranged to create a first section of a representation of 
the signal transmitted by a first of said transmitters, and to create a second section of 
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a representation of the signal transmitted by a second of said transmitters, each of 
which sections overlaps in time with the section created at the terminal; 

(c) processing means arranged to create a first function dependent on the first 
section and the section created at the terminal in step (a), and convolve the first 

5 section with the first function to form a blurred estimate of the signal received at the 
terminal from the first transmitter; 

(d) processing means arranged to create a second function dependent on the 
first section and the section created at the terminal in step (a), and convolve the 
terminal section with the second function to form a blurred terminal section; 

10 (e) processing means arranged to subtract the blurred estimate from the 

blurred terminal section to produce a blurred residual representation; and 

(f) processing means arranged to estimate the time offset between the blurred 
residual representation and the second section. 

15 The apparatus for carrying out the second aspect of the invention, for finding the time 
offset relative to a reference within the terminal of a component of a signal transmitted 
by one of a plurality of transmitters of a communications network and received by a 
receiver attached to a terminal, may comprise 

(a) processing means arranged to create at the terminal a section of a 
20 representation of the signals from the transmitters received by the receiver (a 

"terminal section"); 

(b) processing means arranged to create a section of a representation of the 
signal transmitted by an other transmitter (a "transmitter section"); 

(c) processing means arranged to create a first function dependent on the 
25 terminal section and the transmitter section created in steps (a) and (b), and convolve 

the terminal section with the first function to form a blurred estimate of the signal 
received at the terminal from the other transmitter; 

(d) processing means arranged to create a second function dependent on the 
terminal section and the transmitter section created in steps (a) and (b), and convolve 

30 the terminal section with the second function to form a blurred terminal section; 

(e) processing means arranged to subtract the blurred estimate from the 
blurred terminal section to produce a blurred residual representation; and 
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(f) processing means arranged to estimate the time offset between the blurred 
residual representation and the signal component. 



The apparatus may be disposed in a handset or other terminal of a 
5 telecommunications network. 



The invention also includes a communications network for carrying out the first aspect 
of the invention, the network comprising 

(a) a computing device or devices; 

10 (b) a terminal having a radio receiver attached to the terminal, means for creating 

a section of a representation of the signals, received by the radio receiver, 
from the transmitters of the communications network, and means for sending 
the section to the computing device or devices; 
(c) sampling devices associated with respective first and second of said 

15 transmitters for creating respective first and second sections of 

representations of the signal transmitted by the respective transmitter which 
overlap in time with the section created at the terminal, and for sending the 
sections of the representations created at said transmitters to said computing 
device or devices; 

20 the computing device or devices being adapted to perform 

1 creation of a first function dependent on the first section and the section 
created at the terminal, and a convolution of the first section with the first 
function to provide a blurred estimate of the signal received at the terminal 
from the first transmitter; 

25 2 creation of a second function dependent on the first section and the section 

created at the terminal, and a convolution of the section created at the terminal 
with the second function to provide a blurred terminal section; 
3 a subtraction of said blurred estimate from the blurred terminal section to 
produce a blurred residual representation; 

30 4 a calculation of the time offset between the blurred residual representation and 

said second section. 

A calculation of the position of the terminal may be made using said time offset. 
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The invention also includes a communications network for carrying out the second 
aspect of the invention, for finding the time offset relative to a reference within the 
terminal of a component of a signal transmitted by one of a plurality of transmitters of 
a communications network and received by a receiver attached to a terminal, the 
5 network comprising 

(a) a computing device or devices; 

(b) a terminal having a radio receiver attached to the terminal, means for creating 
a section of a representation of the signals, received by the radio receiver, 
from the transmitters of the communications network (a "terminal section"), 

10 and means for sending the section to the computing device or devices; 

(c) a sampling device associated with an other transmitter for creating a section of 
a representation of the signal transmitted by the other transmitter (a 
"transmitter section") which overlaps in time with the section created at the 
terminal, and for sending the section of the representations created at the 

15 other transmitter to said computing device or devices; 

the computing device or devices being adapted to perform 

1 creation of a first function dependent on the transmitter section and the 
terminal section, and a convolution of the transmitter section with the first 
function to provide a blurred estimate of the signal received at the terminal 

20 from the other transmitter; 

2 creation of a second function dependent on the transmitter section and the 
terminal section, and a convolution of the terminal section with the second 
function to provide a blurred terminal section; 

3 a subtraction of said blurred estimate from the blurred terminal section to 
25 produce a blurred residual representation; 

4 a calculation of the time offset between the blurred residual representation 
and the signal component. 



30 



A calculation of the position of the terminal may be made using said time offset. 



The E-OTD positioning systems described generally above work with unsynchronised 
networks, i.e. any common component of the signals transmitted by any one 
transmitter is not synchronised in time with the transmission of that component by any 
other of the transmitters, but instead is transmitted after an unknown time delay, 
35 sometimes called the Relative Transmission Delay (RTD). The position calculation 
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requires that this delay is known, and so the positioning systems employ fixed 
receivers at known locations throughout the network which are set up to measure the 
transmitted signals and compute the RTDs. It has been described above how the 
hearability problem hinders the straightforward application of the E-OTD techniques to 
5 direct-sequence CDMA systems. However, the second aspect of the present 
invention overcomes the hearability problem by allowing the very strong signals from 
a local transmitter to be subtracted from the signals received by the fixed receiver, 
thus allowing the much weaker signals from the distant transmitters to be measured. 
The method of application of E-OTD to CDMA systems then follows that described, 
1 0 for example, in our EP-A-1 025453. 

The invention also includes one or more computing devices in which the calculations 
described herein above are made. 

15 The means for carrying out the calculations in the computing device or devices may 
be components of hardware and/or software. 

Therefore, the invention includes a computer program or programs having computer 
program code means for carrying out the steps performed in the computing device or 
20 devices as described above. 

The invention may be further understood by reference to the accompanying drawings, 
in which: 

Figure 1 shows the geometry of a two-dimensional communications system in 
25 which all the transmitters and the mobile terminal lie in one plane; 

Figure 2 shows a simplified UMTS communications network; 
Figure 3 illustrates the correlation of a reference copy of the primary 
scrambling code used on the pilot code channel (CPICH) by each Node B of 
the UMTS network with a recording of the received signal; 
30 Figure 4 shows the result of cross-correlating the recording received by a 

terminal with recordings of the transmitted signals; 

Figure 5 illustrates measured and estimated recordings; 

Figure 6 shows the cross-correlation of a residual recording with recordings of 
transmitted signals; 
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Figure 7 shows the cross-correlation of a further residual recording with a 
recording of a transmitted signal; and 

Figure 8 shows another simplified communications network. 

5 The same apparatus as described above in relation to EP01 3061 15.5, when suitably 
programmed, can be used for the purposes of the present invention and the following 
description assumes that it is so used. 

The following mathematical analysis provides an understanding of the concepts 
10 involved in the present application. 

It is unlikely that the signal received at the terminal 207 will be a simple sum of the 
transmitted signals attenuated and delayed by the individual path lengths between a 
transmitter 201,202,203 and the receiver in the terminal 207, as described above in 

15 relation to the example of the prior art method of EP 01306115.5. In practice, it has 
been appreciated that the component of the signal received at the terminal 207 from, 
say the transmitter 201 annotated as "A" can be represented by a convolution of the 
transmitted signal S A (t) and the 'channel profile' h A (t) which models the multi-path 
effects. This constitutes a 'blurring' of the actual received signal. [Mathematically, a 

20 convolution is defined as the integral of one function of x multiplied by another 
function of u-x, typically from minus infinity to infinity over x. So the convolution is a 
function of a new variable u. Convolution is also commutative in nature.] Following 
this understanding of the way in which the received signal r(t) can be represented, it is 
then possible to represent r(t) by the equation: 

25 

r(t) = f j S i (t)*h i (t) i 

where the sum is taken over all the signals from the N transmitters (numbered 1 to N 
where transmitter A is one of the set), t is the time, and the * symbol represents 
30 convolution. The estimate of the signal received from each transmitter to be 
subtracted from r(t) must therefore take account of this convolution of the transmitted 
signal with the 'channel profile'. 
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However, as has been widely described in the literature, the general problem of de- 
convolution (the reverse process from convolution) and which is necessary in this 
case to estimate the form of the channel profile h from the known transmitted signal S 
and the representation r is far from straightforward, and there are many methods of 
5 doing so (see for example Anibal et. al. 1990, IEEE trans, acoustic speech and signal 
processing, 38, 1462-1466). 

One method of overcoming the de-convolution issue is of particular interest here, and 
this involves subtraction of a 'blurred' estimate of the brightest signal received at the 

10 terminal from a 'blurred' version of r(t), the blurring here again referring to the process 
of convolution. This may be carried out in the terminal 207 or (in the case that 
recordings of the signals are passed back to the SLMC from the terminal 207) in the 
SLMC 208 or elsewhere if desired. In this case, and referring once again to the 
conditions of Figure 2/Figure 1 and assuming that the signal from transmitter 201 /A is 

15 the brightest of the signals received at the terminal 207/R, an estimate of a convolved 
version of the signal received at the terminal from transmitter 201 /A is made, the 
convolution being with a signal derived from r{t) and S A (t) (see below). This 
convolution involves loss of some information, and hence is a smearing or blurring of 
the signal. The section of the representation of the signal received at the terminal is 

20 also first convolved with a signal derived from S A (t) before the subtraction step 
described above. These extra steps of convolution are useful in that it is often the 
case in practice that convolved estimates may be made more accurately than 
unconvolved estimates. The inaccuracies of the unconvolved estimate may be seen 
in Figure 5, which lead to substantial errors introduced into the residual recordings of 

25 the weaker signals. 

This particular blurring method may be explained more clearly as follows, referring to 
Figure 1. As mentioned above, it is assumed that the signal from transmitter A is the 
brightest of the signals received at the terminal R, and that it dominates the total 
30 received signal. A cross-correlation between r(t) and S A (t) then yields a cross- 
correlation profile in which the contribution from A can be clearly seen, and the time 
offset of the signals can be deduced (for example from the position of the peak). 

If the cross-correlation profile is described by a(r), then 

35 
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a(r) = r(t)®S A (t) 

= [S A (f)*Ai A (0 + ^(0*MO + -]®S A (f) 

«s A (f)*/) A (f)®s A (f) 

= Pa(O*A(0> 



where the ® symbol represents cross-correlation, r is the delay, and p A (r) is the 
auto-correlation profile of S A (t). Note that the terms of r(t) including S s (t) etc. become 
5 negligible upon cross correlating with S A (t) as the signals from transmitters A, B etc 
have orthogonal spreading codes and the signal from A is much brighter than any 
other. 



The cross-correlation profile a(r) is now analysed for 'channel support', i.e. the 
10 region of delays over which the signal from S A (t) produces significant values (the rest 
being noise), and this region is enhanced with respect to the rest by multiplying the 
cross-correlation profile by a window function. The simplest window function is a 'top- 
hat' function which multiplies the wanted region by unity and the rest by zero. A more 
graduated window might be used in some applications. 

15 

The windowed cross-correlation profile a(r) is now convolved with S A (t) and, since 

the signal from A dominates, the result represents a good estimate 6(f) of the 

quantity to be subtracted from a version of r(t) which has been convolved with the 
autocorrelation profile of S A (t). Thus 

20 

6(f) = S A (f)*a(r) 

*S A (f)*p A (r)*/? A (f). 



The result of the subtraction process is now a blurred version r^O of the residual 
where 

25 

rV) = r(t)*p A (r)-b(t) 

= [S a (0*M0*Pa(O+s b (0*/7b(0*Pa(O+...]-^(0 

«S B (0*/7 B (0*P A (r) + ..-, 
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but the blurring has only a slight effect on the precision with which the subtraction of 
the next-brightest signal, from a transmitter B (say 202 in Figure 2), can be made and 
on the precision with which the time delay can be estimated. The blurred residual r'(f) 
can therefore be cross-correlated with S B (t) in order to estimate the time offset of the 
5 signal from transmitter 202/B. The procedure is then repeated until there are no 
signals of interest left to be measured. 

One of the requirements of the invention is that the recordings of the signals made at 
A, B, C, (say 201, 202 203) and R (say 207) overlap in time with each other. The 

10 recording process in the mobile terminal 207/R can be initiated, for example, by the 
receipt of a particular aspect of the signal transmitted by the serving transmitter 
(201/A in the above analysis). The recordings made in the transmitters must all be 
loosely synchronised with this aspect. Where the transmitters are synchronised with 
each other, as in the IS 95 standard, the aspect will be transmitted at approximately 

15 the same time by all transmitters in the network. In unsynchronised systems, 
however, other means such as GPS clocks or the concepts described in our WO-A- 
00/73814, EP application no. 01301679.5 and EP application no. 01308508.9 may be 
used. 

20 As explained earlier, the present invention can also be applied to the fixed terminals 
(LMUs) of a positioning system using conventional E-OTD techniques, for example as 
shown in Figure 8, in which transmitters 801 to 803 have associated sampling devices 
804 to 806 respectively. In this case, a fixed terminal (LMU 809) is co-sited with the 
transmitter 803, but is connected to a separate receiving antenna. The LMU 809, 

25 which needs to support a large dynamic range and display exceptionally good linear 
characteristics, receives the signals picked up by its antenna, creates a section of a 
representation of the signals as described above, and sends the section to a 
computing device 808. The method described herein above in the second aspect is 
used to reduce the effect of the brightest signal (usually from the co-sited transmitter) 

30 so that the signals received from the other, more distant, transmitters of the network 
may be measured. Thus far, the process is exactly as described for the mobile 
terminal discussed above in connection with a CDMA communications network. The 
purpose of the LMU, 809 however, is to furnish as many timing offsets between the 
signals received from all the transmitters as it can. The very bright signal received 

35 from the local, usually co-sited, transmitter 803 furnishes an accurate timing for that 
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transmitter through analysis of the section of the representation sent by the LMU 809 
to the computing device 808 and, subsequently, the blurred residual representation 
may be analysed for the remaining signals from other transmitters. 

The analysis of both the representation and the blurred residual representation to find 
the time offset of a particular component may be carried out, in accordance with the 
second aspect of the invention, as follows. The pilot code, transmitted on CPICH by a 
given transmitter 801,802,803, is a binary sequence which is known in advance. This 
is modulated by passing it through, for example, a raised-cosine filter so that it 
matches as closely as possible the signal received from the transmitter on CPICH. 
This reference sequence is then cross-correlated with the section of the 
representation of the received signals, or the blurred residual representation, in order 
to identify a peak corresponding to the time offset of the signal received from the 
corresponding transmitter with respect to the reference, as illustrated above in Figure 
3. The position of the peak is an estimate of the time offset. 

The second aspect of the invention can also be applied in a portable terminal 807. In 
this case, the subtraction of the brightest signal from, say, transmitter 801 allows the 
time offsets of the weaker pilot codes radiated by transmitters 802, 803 to be 
20 measured. In this way, the time offsets off the signals from the two more-distant 
transmitters 802, 803 may be determined within the terminal in addition to the time 
offset from the nearby transmitter 801 to be used in a conventional trilateration 
calculation of the terminal's position, as described in, for example, US-A-6094168. 

25 Any of the methods of the invention may be used in the process of tracking a moving 
handset. Periodic sets of timing measurements may be used to locate a moving 
terminal and, depending on the apparatus used, quasi-continuous tracking can 
thereafter be achieved. For example, a set of time offset estimates of at least three 
geographically-distinct transmitters can be made, using one of the methods of the 

30 invention, from which the current location of the terminal can be estimated. The 
moving handset can then be tracked for a short while using timing measurements 
derived from the signals from the brightest one or two local transmitters only i.e. 
without the need to counter the hearability problem for the weaker signals by applying 
a method of the invention. The handset may therefore be tracked continuously with 

24 
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occasional application of a method of the invention, supplemented by more frequent 
measurements upon the local transmitters only. 
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CLAIMS 

1 . A method of finding the time offset between signals transmitted by at least one 
of a plurality of transmitters (A,B,C) of a communications network and received by a 
5 receiver attached to a terminal, the method comprising the steps of 

(a) creating at the terminal a terminal section (r(t)) of a representation of the 
signals from the transmitters received by the receiver; 

(b) creating a first section (S A (0) of a representation of the signal transmitted 
by a first (A) of said transmitters, and creating a second section (S B (0) of a 

10 representation of the signal transmitted by a second (B) of said transmitters, 

each of which sections overlaps in time with the terminal section (r(f)); 

(c) creating a first function (a(r)) dependent on the first section (S A (0) and the 
terminal section (r(0). and convolving the first section with the first function to 
form a blurred estimate (b(t)) of the signal received at the terminal from the 

1 5 first transmitter (A); 

(d) creating a second function (p A (r)) dependent on the first section (S A (0) . 
and convolving the terminal section with the second function to form a blurred 
terminal section (r(t)* pjr))\ 

(e) subtracting the blurred estimate (b(t)) from the blurred terminal section 
20 ( r (t)* P A ( T )) to produce a blurred residual representation 

(r'(t) = r(t)*p A (r)-b(t)y, and 

(f) estimating the time offset between the blurred residual representation (r'(t) ) 
and the second section (S B (t)). 

25 2. A method according to claim 1 , wherein the first function (a(r)), which is used 
to create the blurred estimate, is a windowed cross-correlation of the first section 
(S A (0) with the terminal section (r(f)), created by enhancing the significant 
components of the cross-correlation function. 

30 3. (Cancelled) 
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4. A method according to claim 1, wherein the second function (p A (r)) t which is 
used to create the blurred terminal section, is the auto-correlation profile (p A (r)) of 
the first section (S A (t)). 

5 5. A method according to claim 1, wherein the blurred residual representation 
i r '(t) = r(t)* p A (r)- b(t) ) is cross-correlated with the second section (S B (0) of a 

representation of the signal transmitted by a second (B) of said transmitters to 
estimate the time offset. 

10 6. A method according to claim 1, wherein the first (S A (f)) and second (S B (t)) 
sections are created at the respective first (A) and second (B) transmitters. 

7. A method according to claim 1, wherein the first (S A (t)) and second (S B (0) 
sections are created in one or more sampling devices attached to the respective 

1 5 transmitters or located elsewhere. 

8. A method according to claim 1, wherein the first (S A (0) and second (S B (t)) 
sections are created by computer programs running anywhere in the communications 
network, or elsewhere, using information supplied from the network about the 

20 transmitted signals. 

9. A method of finding the time offset relative to a reference within the terminal of 
a component of a signal transmitted by one of a plurality of transmitters of a 
communications network and received by a receiver attached to a terminal, the 

25 method comprising the steps of 

(a) creating a terminal section of a representation of the signals from the 
transmitters received by the receiver; 

(b) creating as a transmitter section a section of a representation of the signal 
transmitted by an other transmitter, which transmitter section overlaps in time 

30 with the terminal section created; 

(c) creating a first function dependent on the terminal section and the 
transmitter section created in steps (a) and (b), and convolving the terminal 
section with the first function to form a blurred estimate of the signal received 
at the terminal from the other transmitter; 
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(d) creating a second function dependent on the terminal section, and 
convolving the terminal section with the second function to form a blurred 
terminal section; 

(e) subtracting the blurred estimate from the blurred terminal section to 
5 produce a blurred residual representation; and 

(f) estimating the time offset between the blurred residual representation and 
the signal component. 

10. A method according to claim 9, wherein the first function, which is used to 
10 create the blurred estimate, is a windowed cross-correlation of the transmitter section 

with the terminal section created by enhancing the significant components of the 
cross-correlation function. 

11. (Cancelled) 

15 

12. A method according to claim 9, wherein the second function, which is used to 
create the blurred terminal section, is the auto-correlation profile of the transmitter 
section. 

20 13. A method according to claim 9, wherein the known components of the 
transmitted signals are pilot codes. 

14. A method according to claim 9, wherein, before the time offset is estimated, 
the known signal components of the transmitted signals are blurred by convolution 

25 with another function. 

15. A method according to claim 9, wherein the section of the representation of 
the signals transmitted by a transmitter is created at that transmitter. 

30 16. A method according to claim 9, wherein the section of the representation of 
the signals transmitted by a transmitter is created in one or more sampling devices 
attached to the respective transmitters or located elsewhere. 

17. A method according to claim 9, wherein the section of the representation of 
35 the signals transmitted by a transmitter is created by a computer program running 
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anywhere in the communications network, or elsewhere, using information supplied 
from the network about the transmitted signals. 

18. A method according to claim 9, wherein the section of the representation of 
5 the signals received by the receiver at the terminal is recorded in the terminal before 
being sent to a computing device. 

19. A method according to claim 9, wherein the section of the representation of 
the signals received by the receiver at the terminal is transferred in real time to the 
10 computing device and a recording made there. 



20. A method according to claim 9, wherein the representation of the signals 
received by the receiver attached to the terminal is a digitised version of the 
received signals converted first to baseband in the receiver. 

15 

21. A method according to claim 9, wherein the representation of the signals 
transmitted by a transmitter (A,B) is a digitised version of the transmitted signals 
converted first to baseband. 

20 22. (cancelled)23. Apparatus for finding the time offset between signals 

transmitted by at least one of a plurality of transmitters (A, B, C) of a 
communications network and received by a receiver attached to a terminal, the 
apparatus comprising 

(a) processing means arranged to create at the terminal a terminal section 
25 (r(t)) of a representation of the signals from the transmitters received by the receiver; 

(b) processing means arranged to create a first section (S A (0) of a 
representation of the signal transmitted by a first (A) of said transmitters, and to 
create a second section (S B (0) of a representation of the signal transmitted by a 
second (B) of said transmitters, each of which sections overlaps in time with the 

30 terminal section (r{f))\ 

(c) processing means arranged to create a first function (a(r)) dependent on 
the first section (S A (t)) and the terminal section (r(f)), and to convolve the first 
section with the first function to form a blurred estimate {b(t)) of the signal received 
at the terminal from the first transmitter (A); 
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(d) processing means arranged to create a second function (p A (r)) dependent 
on the first section (S A (0)> and to convolve the terminal section (r(t)) with the 
second function (p A (r)) to form a blurred terminal section (r(0*PA(r)); 

(e) processing means arranged to subtract the blurred estimate from the 
5 blurred terminal section to produce a blurred residual representation (iit)*p A (r)-b(t))\ 

and 

(f) processing means arranged to estimate the time offset between the blurred 
residual representation {rit)*p A (r)-b(t)) and the second section (S B (0)- 

10 24. Apparatus for finding the time offset relative to a reference within the terminal 
of a component of a signal transmitted by one of a plurality of transmitters of a 
communications network and received by a receiver attached to a terminal, the 
apparatus comprising 

(a) processing means arranged to create at the terminal a terminal section of a 
1 5 representation of the signals from the transmitters received by the receiver; 

(b) processing means arranged to create, as a transmitter section, a section of 
a representation of the signal transmitted by an other transmitter; 

(c) processing means arranged to create a first function dependent on the 
terminal section, and convolve the terminal section with the first function to form a 

20 blurred estimate of the signal received at the terminal from the other transmitter; 

(d) processing means arranged to create a second function dependent on the 
terminal section and the transmitter section created in steps (a) and (b), and convolve 
the terminal section with the second function to form a blurred terminal section; 

(e) processing means arranged to subtract the blurred estimate from the 
25 blurred terminal section to produce a blurred residual representation; and 

(f) processing means arranged to estimate the time offset between the blurred 
residual representation and the signal component. 

25. A telecommunications terminal having an apparatus for finding the time offset 
30 between signals transmitted by at least one of a plurality of transmitters of a 
communications network and received by a receiver attached to a terminal, the 
apparatus comprising 

(a) processing means arranged to create at the terminal a terminal section of a 
representation of the signals from the transmitters received by the receiver; 
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(b) processing means arranged to create a first function dependent on a first 
section of a representation of the signal transmitted by a first of said transmitters 
which overlaps in time with the terminal section and which is sent to the terminal and 
on the terminal section created at the terminal in step (a), and convolve the first 

5 section with the first function to form a blurred estimate of the signal received at the 
terminal from the first transmitter ; 

(c) processing means arranged to create a second function dependent on the 
first section, and convolve the section created at the terminal with the second function 
to form a blurred terminal section; 

10 (d) processing means arranged to subtract the blurred estimate from the 

blurred terminal section to produce a blurred residual representation; and 

(e) processing means arranged to estimate the time offset between the blurred 
residual representation and a second section of a representation of the signal 
transmitted by a second of said transmitters which overlaps in time with the section 

1 5 created at the terminal and which is sent to the terminal. 

26. A telecommunications terminal having an apparatus for finding the time offset 
relative to a reference within the terminal of a component of a signal transmitted by 
one of a plurality of transmitters of a communications network and received by a 
20 receiver attached to a terminal, the apparatus comprising 

(a) processing means arranged to create at the terminal a terminal section of a 
representation of the signals from the transmitters received by the receiver); 

(b) processing means arranged to create a first function dependent on the 
terminal section and a transmitter section being a section of a representation of the 

25 signal transmitted by another transmitter which is sent to the terminal, and convolve 
the terminal section with the first function to form a blurred estimate of the signal 
received at the terminal from the other transmitter; 

(c) processing means arranged to create a second function dependent on the 
transmitter section, and convolve the terminal section with the second function to form 

30 a blurred terminal section; 

(d) processing means arranged to subtract the blurred estimate from the 
blurred terminal section to produce a blurred residual representation; and 

(e) processing means arranged to estimate the time offset between the blurred 
residual representation and the signal component. 

35 
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27. A communications network for finding the time offset between signals 
transmitted by at least one of a plurality of transmitters of a communications network 
and received by a receiver attached to a terminal, the network comprising 
(a) a computing device or devices; 
5 (b) a terminal having a radio receiver attached to the terminal, means for creating 
a terminal section of a representation of the signals, received by the radio receiver, 
from the transmitters of the communications network, and means for sending the 
terminal section to the computing device or devices; 

(c) sampling devices associated with respective first and second of said 
10 transmitters for creating respective first and second sections of representations of the 

signal transmitted by the respective transmitters which overlap in time with the 

terminal section, and for sending the sections of the representations created at said 

transmitters to said computing device or devices; 

the computing device or devices being adapted to perform 
15 1 creation of a first function dependent on the first section and the terminal 

section, and a convolution of the first section with the first function to provide a blurred 

estimate of the signal received at the terminal from the first transmitter; 

2 creation of a second function dependent on the first section, and a convolution 

of the terminal section with the second function to provide a blurred terminal section; 
20 3 a subtraction of said blurred estimate from the blurred terminal section to 

produce a blurred residual representation; 

4 a calculation of the time offset between the blurred residual representation and 
said second section. 

25 28. A communications network for finding the time offset relative to a reference 
within the terminal of a component of a signal transmitted by one of a plurality of 
transmitters of a communications network and received by a receiver attached to a 
terminal, the network comprising 
(a) a computing device or devices; 

30 (b) a terminal having a radio receiver attached to the terminal, means for creating 
a terminal section of a representation of the signals received by the radio receiver 
from the transmitters of the communications network, and means for sending the 
section to the computing device or devices; 

(c) a sampling device associated with an other transmitter for creating, as a 
35 transmitter section, a section of a representation of the signal transmitted by the other 
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transmitter which overlaps in time with the terminal section, and for sending the 
section of the representations created at the other transmitter to said computing 
device or devices; 

the computing device or devices being adapted to perform 
5 1 creation of a first function dependent on the transmitter section and the 
terminal section, and a convolution of the transmitter section with the first function to 
provide a blurred estimate of the signal received at the terminal from the other 
transmitter; 

2 creation of a second function dependent on the transmitter section, and a 
10 convolution of the terminal section with the second function to provide a blurred 

terminal section; 

3 a subtraction of said blurred estimate from the blurred terminal section to 
produce a blurred residual representation; 

4 a calculation of the time offset between the blurred residual representation and 
1 5 the signal component. 

29. A computing device or devices for use in a communications network 
comprising a terminal having a radio receiver attached to the terminal, means for 
creating a terminal section of a representation of the signals received by the radio 

20 receiver from the transmitters of the communications network, and means for sending 
the terminal section to the computing device or devices; and sampling devices 
associated with respective first and second of said transmitters for creating respective 
first and second sections of representations of the signal transmitted by the respective 
transmitter which overlap in time with the section created at the terminal, and for 

25 sending the sections of the representations created at said transmitters to said 
computing device or devices, 

the computing device or devices being adapted to perform 

1 creation of a first function dependent on the first section and the 
terminal section, and a convolution of the first section with the first function to 

30 provide a blurred estimate of the signal received at the terminal from the first 

transmitter; 

2 creation of a second function dependent on the first section, and a 
convolution of the terminal section with the second function to provide a 
blurred terminal section; 
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3 a subtraction of said blurred estimate from the blurred terminal section 
to produce a blurred residual representation; 

4 a calculation of the time offset between the blurred residual 
representation and said second section. 

5 

30. A computing device or devices for use in a communications network 
comprising a terminal having a radio receiver attached to the terminal, means for 
creating a terminal section of a representation of the signals, received by the radio 
receiver, from the transmitters of the communications network, and means for sending 

10 the terminal section to the computing device or devices; and a sampling device 
associated with an other transmitter for creating, as a transmitter section, a section of 
a representation of the signal transmitted by the other transmitter which overlaps in 
time with the section created at the terminal, and for sending the section of the 
representations created at the other transmitter to said computing device or devices, 
15 the computing device or devices being adapted to perform 

1 creation of a first function dependent on the transmitter section and the 
terminal section, and a convolution of the transmitter section with the first 
function to provide a blurred estimate of the signal received at the terminal 
from the other transmitter; 
20 2 creation of a second function dependent on the transmitter section, and 

a convolution of the terminal section with the second function to provide a 
blurred terminal section; 

3 a subtraction of said blurred estimate from the blurred terminal section 
to produce a blurred residual representation; 
25 4 a calculation of the time offset between the blurred residual 

representation and the signal component. 

31. A computer program or programs comprising computer program code means 
stored on a computer-readable medium and for use in a communications network 

30 comprising a terminal having a radio receiver attached to the terminal, means for 
creating a terminal section of a representation of the signals, received by the radio 
receiver, from the transmitters of the communications network, and means for sending 
the terminal section to the computing device or devices; and sampling devices 
associated with respective first and second of said transmitters for creating respective 

35 first and second sections of representations of the signal transmitted by the respective 
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transmitter which overlap in time with the section created at the terminal, and for 
sending the sections of the representations created at said transmitters to said 
computing device or devices, the computing device or devices being adapted to 
perform 

1 creation of a first function dependent on the first section and the 
terminal section, and a convolution of the first section with the first function to 
provide a blurred estimate of the signal received at the terminal from the first 
transmitter; 

2 creation of a second function dependent on the first section, and a 
convolution of the section created at the terminal with the second function to 
provide a blurred terminal section; 

3 a subtraction of said blurred estimate from the blurred terminal section 
to produce a blurred residual representation; 

4 a calculation of the time offset between the blurred residual 
representation and said second section. 

32. A computer program or programs comprising computer program code means 
stored on a computer-readable medium and for use in a communications network 
comprising a terminal having a radio receiver attached to the terminal, means for 

20 creating a terminal section of a representation of the signals, received by the radio 
receiver, from the transmitters of the communications network, and means for sending 
the terminal section to the computing device or devices; and a sampling device 
associated with another transmitter for creating, as a transmitter section, a section of 
a representation of the signal transmitted by the other transmitter which overlaps in 

25 time with the terminal section , and for sending the section of the representations 
created at the other transmitter to said computing device or devices, the computing 
device or devices being adapted to perform 

1 creation of a first function dependent on the transmitter section and the 
terminal section, and a convolution of the transmitter section with the first 

30 function to provide a blurred estimate of the signal received at the terminal 

from the other transmitter; 

2 creation of a second function dependent on the transmitter section, and 
a convolution of the terminal section with the second function to provide a 
blurred terminal section; 
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3 a subtraction of said blurred estimate from the blurred terminal section 
to produce a blurred residual representation; 

4 a calculation of the time offset between the blurred residual 
representation and the signal component. 

5 

33. A method according to claim 1 , further comprising the step of calculating the 
position of a mobile terminal in a communications network. 
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IMPROVEMENTS IN RADIO POSITIONING SYSTEMS 

ABSTRACT OF THE DISCLOSURE 

The present invention sets out to overcome the hearability problem in CDMA 
communications networks in which positioning services are provided, by using a 
separate sampling device 204, 205, 206 for each transmitter 201, 202, 203, which 
sends to the computing device 208 a representation of the signals transmitted only by 
that transmitter. A cross-correlation of the representation sent back by the mobile 
terminal 207 with the representation sent back by the sampling device in the brightest 
transmitter is performed in the computing device 208, and a blurred estimate of that 
brightest signal is subtracted from a blurred version of the representation sent back by 
the mobile terminal 207 in order to reduce its effect on the remaining signals as far as 
possible. The cross-correlation and subtraction steps are iterated until no useful 
signals remain to be extracted. 
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